////https://www.luogu.com.cn/problem/P2946
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 2010, R = 1e5 + 10, pos = 1e8;
//int r[N], dp[N][1010];
//
//int main()
//{
//	int n, f; cin >> n >> f;
//	for (int i = 1; i <= n; i++) cin >> r[i];
//	dp[0][0] = 1;
//	for (int i = 1; i <= n; i++)
//		for (int j = 0; j < f; j++)
//			dp[i][j] = (dp[i - 1][j] + dp[i - 1][((j - r[i] % f) % f + f) % f]) % pos;
//	cout << dp[n][0] - 1 << endl;
//	return 0;
//}